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We show that bipartite entanglement distribution (or entanglement of assistance) in multipartite 
quantum systems is by nature polygamous. We first provide an analytic upper bound for the concur- 
rence of assistance in bipartite quantum systems, and derive a polygamy inequality of multipartite 
entanglement in arbitrary dimensional quantum systems. 
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Whereas quantum entanglement in bipartite quantum 
system has been intensively studied with various appli- 
cations, entanglement in multipartite quantum systems 
still seems far from rich understanding. One of the most 
distinct phenomena of quantum entanglement in multi- 
party systems is that it cannot be freely shared among 
parties. For example, if two parties share a maximally 
entangled state, they cannot have entanglement, nor even 
classical correlations with any other party. This is known 
as the Monogamy of Entanglement (MoE): The entan- 
glement between one party and all others in multipartite 
quantum systems bounds the sum of entanglement be- 
tween one and each of the others. MoE was shown to 
have a mathematical characterization in forms of inequal- 
ities in multi-qubit systems P, [2] using concurrence Q 
to quantify the shared entanglement among subsystems. 

However, monogamy inequality using concurrence is 
know to fail in its generalization for higher-dimensional 
quantum systems. In other words, the existence of quan- 
tum states violating concurrence-based monogamy in- 
equality was shown in higher-dimensional systems [4|, 
5]. Later, it was shown that those counterexamples 
of concurrence-based monogamy inequality still show 
monogamous property of entanglement by using a dif- 
ferent entanglement measure [5|, and this exposes the 
importance of having a proper way of quantifying entan- 
glement. 

Whereas, monogamy inequality is about the restricted 
sharability of multipartite entanglement, entanglement 
distribution, which can be considered as a dual concept 
to the sharable entanglement, is known to have a polyga- 
mous property (sometimes referred as dual monogamy) in 
multipartite quantum systems. A mathematical charac- 
terization for the Polygamy of Entanglement (PoE) was 
first provided for multi-qubit systems @, @] using Con- 
currence of Assistance (CoA) [8(. Recently, polygamy 
inequality was also shown in tripartite quantum system 
of arbitrary dimension using Entanglement of Assistance 
(EoA) for the quantification of entanglement distribu- 
tion [9|. However, a general polygamy inequality of en- 
tanglement in multipartite higher-dimensional quantum 
system is still an open question. 



Here, we provide a strong clue for this question. We 
provide an analytical upper bound of CoA for arbitrary 
bipartite mixed states, and derive a polygamy inequal- 
ity of multipartite entanglement in arbitrary dimensional 
quantum systems. The upper bound is saturated for any 
two-qubit states, and thus the derived polygamy inequal- 
ity coincides with the one proposed in 0] for multi-qubit 
systems. 

For any bipartite pure state 
C{\4>) AB ) is defined as [l| 
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its concurrence, 
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where pa — trs(|</)) j4B (0|). For any mixed state pab, its 
concurrence is defined as 



C(pab) = mmy^p k C(\4>k] 



ABii 



and its CoA is 

C cl {pab) = max^p fc C(|</> fc ) AB ), 



(2) 
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where the minimum and maximum are taken over 
all possible pure state decompositions, pab = 

For a three-qubit state \ip) A bc a P°lyS, am y inequality 
of entanglement was first introduced as [6| 



Ca(bc) — (Cab) 2 + (X-lc) 2 ' 

A{BC)I 
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where Ca(bc) — ^-(IV')a(sc)) ^ s ^ ne concurrence of a 3- 
qubit state \iP)aibC) f° r a bipartite cut of subsystems 
between A and BC and C AB — C a {pAs) with pab = 
ttc (IV 7 ) abc^\)- Later, a generalization of Eq. into 
n-qubit systems 0] 
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was also introduced for an arbitrary n-qubit pure state 

Ma,..a„ e (C 2 r- 

Now, let us consider a bipartite pure state of arbitrary 
dimension!^) - ^ d2 



AB 
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In terms of the coefficients of IVOab' its con- 



currence can also be expressed as [T(| 
C 2 m AB ) =2(1 - trp 2 A ) 



dx d 2 



i<j k<l 



where p A = tr B (\ip) AB (ij\). 

Let m and n be ordered pairs such that 

m = (i,j), n = (k,l), i < j, k < I, 



(6) 



(7) 



with i,j — 1, • • • , d%, k, I = 1, • • • , ^2- As m has Z?i = 
di(di — l)/2 choices of taking i and j from cii elements, 
and similarly D 2 = d 2 (d 2 — l)/2 choices for n, with some 
appropriate orderings of and (fc, i), we can label m 
and n as 



,-Di, n = 1, 



Do. 



We also let 



ui =PT(-\i) A (j\ + \j) A (i\)P A n , 

L n B =P§(-\k) B (l\ + \l) B (k\)P%, 
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a = + Ij)aO'I and P£ = \k) B (k\ + 



where P 

\l) B {1\ are the projections onto the subspaces spanned by 
{\i) A , \j) A } and {\k) B , \l) B } respectively. By straightfor- 
ward calculation, we have 



\{iP\(La ® L n B )\ijj*)\ 2 = A\a ik aji - a a a jk \ 
and together with Eq. ([5]), we have 
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(11) 



Eq. (jlpp can be considered as the squared concurrence 
of the pure state (possibly unnormalizcd) 



(PT ® P£) |^) AB =a lfe Kfc) AB + aalii)^ 



(12) 



in two-dimensional subspaces of Tt A and Ti B spanned by 
\j)a} ano - {I^)b'I0b} respectively. Furthermore, 
Eq. (|TT|) implies that the concurrence of a bipartite pure 
state IV^ab can ' 3e decomposed into the concurrences of 
two-qubit subspaces in Eq. (fTU)) . 

For a mixed state p^s = HiPi^i) abH 1 ^ = 
Ei I&)ab(&I witn I&)ab = v^IV'^ab' its average con- 
currence is 
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and thus its CoA is 

C q (pab) =max^p i C(|Vi)) 

i 

<max]T£|ML^^)|C)| 
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(14) 



where the maxima are taken over all possible pure state 
decompositions of pab- Here, we note that the term after 
the maximum in the last line of Eq. (| 14|) is the average 
concurrence of the state (possibly unnormalized) 

(pAB) mn = (P?®P§)pAB(P2®PS) (15) 

in the two-qubit subspace spanned by {|*)x> and 
{|^)_bi I Ob}' Thus, the maximum value 



max£;|<&|(LJ?®L£)|S 



(16) 



can be considered as the CoA of the two-qubit state 
{pAB) mn 'i therefore, by the optimization methods for 
CoA in two-qubit systems Q, we have 

C a {(PA B ) mn ) = max ^IMIT? ® L n B )\£*)\ 

i 

=F[pAB,(pAB) mn ], (17) 



where (pA B ) mn = (LJ ® L%) p AB (L% ®L n B ), and 
F [pAB, (pAB) mn ] is the fidelity of p AB and {p AB ) mn de- 
fined as 



T [pab, {pAB) mn ] = try VpZb (PAB) mn Vpab- (18) 
Now, we are ready to have the following theorem. 

Theorem 1. For any bipartite state p AB G 
B(c dl ®C da ), 

Di D 2 

C a (pAB) < E E ^ (PAB) mn \ 
m—1 n— 1 

■=r a (p AB ), (19) 

where D x = d x (di - l)/2, D 2 = d 2 (d 2 - l)/2, and 
(pAB) mn = (LJ? ® LI) p* AB {VI ® LI). 

For any bipartite mixed state p AB of arbitrary dimen- 
sion, the sum of concurrences of all possible two-qubit 
subspaces is known to provide a lower bound of the con- 
currence C (pab) [H|- By using the lower bound of the 
concurrence, it was also shown that there is a proper 
monogamy inequa lity of entanglement in multipartite 
quantum systems 

Theorem [T] implies that the sum of CoA of (pAB) mn 
from all possible two-qubit subspaces of pab forms an 
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upper bound of C a {pAB)- It can be also directly checked 
that this bound is saturated for any pure state and two- 
qubit mixed state. 

Now, we provide a polygamy inequality of multipar- 
tite entanglement of arbitrary dimension in terms of the 
upper bound proposed in Theorem [TJ 



Theorem 2. For any multipartite pure state 



lA-L-An 



'A 1 (A 2 ---A 

where r 



(20) 



A 1 (A 2 -A n ) = rQ fa) Al (A 2 -A n )) mth respect to 
the bipartite cut A\ — A2 ■ ■ ■ A n , t\ A i, = T a (pA 1 A k ) and 
PA±A k is the reduced density matrix of |'0) J 4 1 ---A onto 
subsystem A\Ak for k = 2, . . . n. 

Proof. For k = 1, . . . ,n, let nik — (ik,jk) be an ordered 



pair of ik,jk G {1, ...,<fjt} such that ik < jk, and let 
M = (rn2, . . . , m„) be an (n — l)-tuple of the ordered 
pairs. By letting Dk = dk(dk — l)/2 for k = 1, . . . ,n, we 
have 



(A 2 -A n ) 



~ U A 1 (A 2 ---A n ) 

£>i D 2 -D n 

= E E [( C M{A 2 -A n ), 
mx M=l 



mi A'/ 



(21) 



where (Ca 1 



normalized) state ^ 



(A 2 -A n )) miM 

W) Al {A 2 -A n ) 



is the concurrence of the (un- 



miJf 



in the subspace 



spanned by {\ii) Al ,\h) Al }, ■ • ■ , {\i n ) An , \jn) A J- 

is an n-qubit (unnormalized) 

state for each mi and M, it satisfies the multi-qubit 
polygamy inequality in Eq. ([5]), that is, 



(A 2 -A n ) 



miM 



(A 2 -A n )j 



iM 



< 



(Cm 



A2 ) mim.2 



r 



A±A n ) rnim n 



(22) 



where (^AiAh) mim ^ s °^ (P A iA k ) mimk > the reduced for k = 2, . . . , n. From Eqs. (|2"T]) and (f2"2"| . we have 
operator of (\'^)a 1 



(A 2 -A n ) 



miM 



onto subsystems AiAk 



J 



< E E [(a. 



-2 / mi m 2 



m\ = \ m 2 = l 
Di D 2 



< 
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E E (a. 



l 2 / m 17712 



.mi- 1 777,2 — 1 



+-+E E [(a. 

= 1 m„=l 

E E (a, 



r 



mi — 1 m n — l 



(23) 



where the last equation is due to Eq. (|T7|) and the defi- 
nition Of T a . □ 



As the upper bound of Co A in Theorem [T] is saturated 
for any two-qubit mixed state, Eq. (|20|) in Theorem [5] is 
reduced to Eq. (JSJ) for the case of multi-qubit systems. 
Moreover, it can be easily seen that E q (l20l) is saturated 
by n-qubit generalized W-class states pjl, that is, 



\W) Al ...A n 

with ELi 



ai \l 



= 1. 



■°)A 1 -A n + --- + a n\0--^) Al -A n ' 

(24) 



To summarize, we have shown the polygamous na- 
ture of distributed entanglement in multipartite quantum 



systems of arbitrary dimension. By providing an ana- 
lytic upper bound of CoA for arbitrary bipartite quan- 
tum states, we have derived a polygamy inequality of 
entanglement in terms of the upper bound. This upper 
bound is saturated for any two-qubit state, and thus the 
polygamy inequality proposed here can be considered as a 
generalization of the result in 0] into higher-dimensional 
quantum systems. 

One of the main difficulties in the study of multipar- 
tite entanglement is that there can be several inequiv- 
alent classes that are not convertible to each other un- 
der Stochastic Local operations and classical communica- 
tions (SLOCC) These inequivalent classes makes us 
hardly have an universal way of quantifying multipartite 
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entanglement, even in an abstract sense. 

However, the existence of inequivalent classes of mul- 
tipartite entanglement also reveals the different charac- 
ters among different classes. For example, three-qubit 
systems are known to have two inequivalent classes of 
genuine tripartite entanglement: one is the Greenberger- 
Horne-Zeilinger (GHZ) class (l4| . and the other one is the 
W-class [HI . Although the inequivalentness of the classes 
is due to SLOCC convertibility [l3j |. these two classes 
also show extreme differences in terms of monogamy or 
polygamy inequalities of entanglement. In other words, 
monogamy and polygamy inequalities are saturated by 
W-class states, whereas the differences between terms in 
the inequalities can assume their largest values for the 
GHZ-class state. Thus, MoE and PoE are not only just 
distinct phenomena in multipartite quantum systems, 



they also provide us an efficient way of qualifying multi- 
partite entanglement. 

Our result is, we believe, the first case where 
the polygamy nature of multipartite entanglement in 
arbitrary-dimensional quantum systems is discussed with 
mathematical characterizations. Noting the importance 
of the study on high-dimensional multipartite entangle- 
ment, our result can provide a rich reference for future 
work on the study of multipartite entanglement. 
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